Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm
نویسنده
چکیده
It is shown in [1] that the optimal downlink radio resource allocation for non-realtime traffic in cellular CDMA/TDMA networks can be mapped to a Multi-dimensional Multiple-choice Knapsack Problem (MMKP) which is NP-hard. In this correspondence we propose a heuristic algorithm with polynomial time complexity for this problem. Numerical results indicate significant computational performance improvement in comparison to existing heuristic algorithms for MMKP.
منابع مشابه
A new CRRM Scheduling Algorithm for heterogeneous networks using Hopfield Neural Networks
This paper proposes a novel Common Radio Resource Management (CRRM) algorithm for heterogeneous scenarios making use of the Hopfield Neural Network methodology, which provides a fast way of finding the optimum resource allocation that minimises a given energy function reflecting specific service and system constraints. The proposed algorithm is applied in a heterogeneous wireless scenario with ...
متن کاملBackhaul-Aware Decoupled Uplink and Downlink User Association, Subcarrier Allocation, and Power Control in FiWi HetNets
Decoupling the uplink and downlink user association improves the throughput of heterogeneous networks (HetNets) and balances the traffic load of macro- and small- base stations. Recently, fiber-wireless HetNets (FiWi-HetNets) have been considered as viable solutions for access networks. To improve the accuracy of user association and resource allocation algorithms in FiWi-HetNets, the capacity ...
متن کاملOptimized Resource Allocation and Scheduling in Downlink for Multimedia CDMA Wireless Systems
I. EXTENDED ABSTRACT A. Introduction CDMA based technologies are becoming a standard for Wireless Wide Area Networks. With the introduction of higher peak rate availabilities, various real-time applications with latency and high bandwidth requirements are expected to become widespread besides voice applications. Therefore it is crucial to have spectrum and power efficient wireless technologies....
متن کاملDownlink optimization of radio resource allocation in DS-CDMA networks: an economic approach
In this paper, we present a model based on utility functions and pricing for resource allocation in the downlink of DS-CDMA systems carrying elastic traffic, where power and data rate are controllable resources. The goal of our model is to achieve the social optimal resource allocation via the adjustment of resource price, which is similar to the market model in microeconomics. According to whe...
متن کاملThroughput analysis of CMIMOR in a FDMA/TDMA multi-cell system
To be able to meet the expected higher traffic load in the future the capacity in the networks needs to be higher. This is preferably done in the most cost efficient way as possible. Using traditional system tends to be very cost consuming and therefore new kinds of systems are evolving like multi-hop systems, relaying networks or MIMO networks. In this thesis a special kind of relaying network...
متن کامل